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STATE MACHINE FOR USE IN CALL PROCESSING 
SYSTEM AND METHOD OF OPERATION 

TECHNICAL FIELD OF THE INVENTION 

The present invention is directed, in general, to 
telecommunications systems and, more specifically, to a call 
processing system utilizing a table-driven finite state machine. 

BACKGROUND OF THE INVENTION 

Wireless networks generally comprise a large number of 
geographically dispersed base stations that provide wireless 
communications in a designated coverage area served by a 
wireless service provider. Groups of base stations are 
connected by land lines to a common mobile switching center 
(MSC) that provides high-level control over the group of base 
stations and connects the base stations to the public switched 
telephone network (PSTN) . Each base station (BS) covers a 
particular geographic area (or cell) and may be comprised of a 
base transceiver station and a base station controller (BSC) . 

Base station controllers and base transceiver stations are 
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well known to those skilled in the art. A base station 
controller is a device that manages wireless communications 
resources, including the base transceiver station, for specified 
cells within a wireless communications network. A base 

transceiver station, comprises the RF transceivers, antennas, and 
other electrical equipment located in each cell site. This 
equipment may include air conditioning units, heating units, 
electrical supplies, telephone line interfaces, such as Tl/El 
interfaces, and RF transmitters and RF receivers. 

Conventional base transceiver stations contain a number of 
channel cards, wherein each channel card is capable of servicing 
a call by processing voice and/or data signals transmitted to a 
mobile station in a forward channel and by processing voice 
and/or data signals received from the mobile station in a 
reverse channel. The channel cards are in turn controlled by 
one or more digital call control processors. In a typical 
architecture, a base station may contain a primary call control 
processor and a secondary (or standby) call control processor 
that operates in the event of a failure of the primary call 
control processor . 

The call control processor executes an application program 
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that performs the basic functions of the base transceiver 
station, such as call processing, communications protocols, 
fault management, and the like. Under the control of the 
application program, the call control processor effectively 
becomes a plurality of state machines. A state machines is a 
basic building block of software systems that follow protocols 
such as call processing, communications protocols, fault 
management, and other management operations. A state machine as 
used in this context is described in terms of the following: 

State: A place of rest or no change in the state 
machine . 

Event: A stimulus that could cause the state machine to 
operate and possibly to change to a new state. 

Action: An activity performed by the state machine in 
response to an event. 

Many call control processors are table-driven finite state 
machines. That is, a message or signal is received by a 
software task and is converted into an "event". The event is 
actually a look-up value into a table that contains the current 
state. At the entry point identified by the event is a list of 
actions that need to be run for the given event and for the 
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given state. After all of the actions have been executed, a 
state transition can occur. 

In many systems, state machines interact with one another 
by passing messages through the operating system. The state 
machines perform tasks and interact using two queues. One queue 
is an internal queue, or state machine queue where events are 
accumulated and the state machine operates on the events in the 
internal queue. The other queue is the operating system (0/S) 
message queue. When a task that owns a state machine needs to 
pass a message to another task, the task uses the 0/S message 
queue to pass the message. 

A task pends on the queue until a message arrives. The 0/S 
then schedules the task to run according to some priority scheme 
or algorithm that the 0/S manages. When the task runs, the 
message is read and a conversion to an event is done. The event 
is then placed into the internal queue. The internal queue is 
not an 0/S queue because of the overhead in using 0/S queues. 
Events in the internal queue are then used to x> walk" (or 
operate) the state machine until the internal queue is empty. 
An action caused by an event can generate other events, which 
get placed into the internal queue. 
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Speed problems can occur in a call processing system that 
implements state machines as described above. The most 
convenient way for state machines to pass events to one another 
is to pass messages through the 0/S. Unfortunately, this 
requires the 0/S to run its scheduling algorithm every time a 
message is sent. Since some events must be sent to many other 
tasks, the call processing system is slowed down as the 0/S 
repetitively runs its scheduling algorithm. 

There is therefore a need in the art for improved state- 
machine-based call processing systems. In particular, there is 
a need for state machines that are capable of interacting with 
one another with a minimum amount of operating system overhead. 
More particularly, there is a need for an improved call 
processing system that uses state machines that can share events 
without exchanging messages via the operating system. 
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SUMMARY OF THE INVENTION 



To address the above-discussed deficiencies of the prior 
art, it is a primary object of the present invention to provide, 
for use in a call control processor, a mechanism for telling a 
first (or source) state machine that a second (or destination) 
state machine is also interested in a event when it is 
generated, and to send the desired event to the second state 
machine's internal queue directly. The destination task (or 
state machine) does not react to the received event until 
scheduled by the operating system (0/S) and the task began 
processing its internal queue. 

Accordingly, in an exemplary embodiment of the present 
invention, there is provided, for use in a base station of a 
wireless network, a call control processor comprising a first 
state machine capable of performing a call processing task, the 
first state machine comprising a queue capable of storing a 
plurality of events associated with the call processing task, 
each of the plurality of events operable to cause the first 
state machine to perform a selected action, wherein the first 
state machine is capable of communicating with a second state 
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machine of the call control processor by storing at least one 
event in a queue associated with the second state machine. 

According to one embodiment of the present invention,, the 
queue of the first state machine is capable of receiving an 
incoming event from the second state machine. 

According to another embodiment of the present invention, 
the first state machine executes the task in response to receipt 
of a message retrieved from an operating system (0/S) queue 
associated with the first state machine. 

According to still another embodiment of the present 
invention, the first state machine executes the task in response 
to receipt of a ping message generated by the call control 
processor. 

According to yet another embodiment of the present 
invention, the ping message is received on a periodic basis. 

According to a further embodiment of the present invention, 
the first state machine further comprises an array capable of 
translating an event associated with the first state machine 
into a corresponding event associated with the second state 
machine . 

According to a still further embodiment of the present 
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invention, the first state machine further comprises a linked 
list capable of translating an event associated with the first 
state machine into a corresponding event associated with the 
second state machine. 

According to a yet further embodiment of the present 
invention, the first state machine further comprises a composite 
array and linked list capable of translating an event associated 
with the first state machine into a corresponding event 
associated with the second state machine. 

The foregoing has outlined rather broadly the features and 
technical advantages of the present invention so that those 
skilled in the art may better understand the detailed 
description of the invention that follows. Additional features 
and advantages of the invention will be described hereinafter 
that form the subject of the claims of the invention. Those 
skilled in the art should appreciate that they may readily use 
the conception and the specific embodiment disclosed as a basis 
for modifying or designing other structures for carrying out the 
same purposes of the present invention. Those skilled in the 
art should also realize that such equivalent constructions do 
not depart from the spirit and scope of the invention in its 
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broadest form. 

Before undertaking the DETAILED DESCRIPTION, it may be 
advantageous to set forth definitions of certain words and 
phrases used throughout this patent document: the terms 
''include" and ''comprise," as well as derivatives thereof, mean 
inclusion without limitation; the term "or," is inclusive, 
meaning and/or; the phrases "associated with 7 ' and "associated 
therewith," as well as derivatives thereof, may mean to include, 
be included within, interconnect with, contain, be contained 
within, connect to or with, couple to or with, be communicable 
with, cooperate with, interleave, juxtapose, be proximate to, be 
bound to or with, have, have a property of, or the like; and the 
term "controller" means any device, system or part thereof that 
controls at least one operation, such a device may be 
implemented in hardware, firmware or software, or some 
combination of at least two of the same. It should be noted 
that the functionality associated with any particular controller 
may be centralized or distributed, whether locally or remotely. 
Definitions for certain words and phrases are provided 
throughout this patent document, those of ordinary skill in the 
art should understand that in many, if not most instances, such 
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definitions apply to prior, as well as future uses of such 
defined words and phrases. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, 
and the advantages thereof, reference is now made to the 
following descriptions taken in conjunction with the 
accompanying drawings, wherein like numbers designate like 
objects, and in which: 

FIGURE 1 illustrates an exemplary wireless network according 
to one embodiment of the present invention; 

FIGURE 2 illustrates in greater detail an exemplary base 
station in accordance with one embodiment of the present 
invention; 

FIGURE 3 illustrates the operational flow of a task in an 
exemplary finite state machine in a call control processor in 
accordance with one embodiment of the present invention; 

FIGURE 4 illustrates an array for performing event 
translation and directing events to other tasks for use in a 
finite state machine in a call control processor in accordance 
with one embodiment of the present invention; 

FIGURE 5 illustrates a linked list for performing event 
translation and directing events to other tasks for use in a 
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finite state machine in a call control processor in accordance 
with one embodiment of the present invention; and 

FIGURE 6 illustrates a hybrid linked list for performing 

event translation and directing events to other tasks for use in 

a finite state machine in a call control processor in accordance 
with one embodiment of the present invention. 
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DETAILED DESCRIPTION 

FIGURES 1 through 6, discussed below, and the various 
embodiments used to describe the principles of the present 
invention in this patent document are by way of illustration 
only and should not be construed in any way to limit the scope 
of the invention. Those skilled in the art will understand that 
the principles of the present invention may be implemented in 
any suitably arranged wireless network. 

FIGURE 1 illustrates exemplary wireless network 100 
according to one embodiment of the present invention. Wireless 
network 100 comprises a plurality of cell sites 121-123, each 
containing one of the base stations, BS 101, BS 102, or BS 103. 
Base stations 101-103 are operable to communicate with a 
plurality of mobile stations (MS) 111-114. Mobile stations 111- 
114 may be any suitable cellular devices, including conventional 
cellular telephones, PCS handset devices, portable computers, 
metering devices, and the like. 

Dotted lines show the approximate boundaries of the cells 
sites 121-123 in which base stations 101-103 are located. The 
cell sites are shown approximately circular for the purposes of 



ATTY. DOCKET NO. SAMS01-00070 



PATENT 



illustration and explanation only. It should be clearly 
understood that the cell sites may have other irregular shapes, 
depending on the cell configuration selected and natural and 
man-made obstructions. 

In one embodiment of the present invention, BS 101, BS 102, 
and BS 103 may comprise a base station controller (BSC) and a 
base transceiver station (BTS) . Base station controllers and 
base transceiver stations are well known to those skilled in the 
art. A base station controller is a device that manages 
wireless communications resources, including the base 
transceiver station, for specified cells within a wireless 
communications network. A base transceiver station comprises 
the RF transceivers, antennas, and other electrical equipment 
located in each cell site. This equipment may include air 
conditioning units, heating units, electrical supplies, 
telephone line interfaces, and RF transmitters and RF receivers. 
For the purpose of simplicity and clarity in explaining the 
operation of the present invention, the base transceiver station 
in each of cells 121, 122, and 123 and the base station 
controller associated with each base transceiver station are 
collectively represented by BS 101, BS 102 and BS 103, 
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respectively. 

BS 101, BS 102 and BS 103 transfer voice and data signals 
between each other and the public telephone system (not shown) 
via communications line 131 and mobile switching center 
(MSC) 140. Communications line 131 may be any suitable 
connection means, including a Tl line, a T3 line, a fiber optic 
link, a network backbone connection, and the like. Mobile 
switching center 140 is well known to those skilled in the art. 
Mobile switching center 140 is a switching device that provides 
services and coordination between the subscribers in a wireless 
network and external networks, such as the public telephone 
system. In some embodiments of the present invention, 

communications line 131 may be several different data links, 
where each data link couples one of BS 101, BS 102, or BS 103 to 
MSC 140. 

In the exemplary wireless network 100, MS 111 is located in 
cell site 121 and is in communication with BS 101, MS 113 is 
located in cell site 122 and is in communication with BS 102, 
and MS 114 is located in cell site 123 and is in communication 
with BS 103. The MS 112 is also located in cell site 121, close 
to the edge of cell site 123. The direction arrow proximate 
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MS 112 indicates the movement of MS 112 towards cell site 123. 
At some point, as MS 112 moves into cell site 123 and out of 
cell site 121, a "handoff" will occur. 

As is well know, the "handoff" procedure transfers control 
of a call from a first cell to a second cell. For example, if 
MS 112 is in communication with BS 101 and senses that the 
signal from BS 101 is becoming unacceptably weak, MS 112 may 
then switch to a BS that has a stronger signal, such as the 
signal transmitted by BS 103. MS 112 and BS 103 establish a new 
communication link and a signal is sent to BS 101 and the public 
telephone network to transfer the on-going voice, data, or 
control signals through BS 103. The call is thereby seamlessly 
transferred from BS 101 to BS 103. An "idle" handoff is a 
handoff between cells of a mobile device that is communicating 
in the control or paging channel, rather than transmitting voice 
and/or data signals in the regular traffic channels. 

FIGURE 2 illustrates in greater detail exemplary base 
station 101 in accordance with one embodiment of the present 
invention. Base station 101 comprises base station controller 
(BSC) 210 and base transceiver station (BTS) 220. Base station 
controllers and base transceiver stations were described 
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previously in connection with FIGURE 1. BSC 210 manages the 
resources in cell site 121, including BTS 220. BTS 220 
comprises call control processor 225, memory 230, power 
unit 240, heat/AC unit 242, global positioning system (GPS) 
unit 244, channel cards (CC) 251-254, transmitter-receiver 
interface controller (TRIC) 260, and transceiver (T/R) RF 
units 271-274. 

Power unit 240 provides electrical power to all of the 
components of BTS 220. Heat/AC unit 242 regulates the ambient 
temperature in BTS 220. GPS unit 244 supplies the components of 
BTS 220 with a highly accurate clock signal received from one or 
more satellites in the global positioning system. Call control 
processor 225 executes operating system (O/S) program 232 and 
application program 234 stored in memory 230. Call control 
processor 225 also stores configuration data, intermediate 
calculation values, and voice and data signals in memory 230. 

Channel cards 251-254, occasionally referred to hereafter 
as CC1, CC2, CC3, and CCn, respectively, are capable of 
transmitting and receiving voice and/or data signals with mobile 
stations in the coverage area of BS 101. In the forward 
channel, BSC 210 receives baseband voice and/or data signals 

- 17 - 



ATTY . DOCKET NO. SAMS01-00070 



PATENT 



from MSC 140. The baseband voice/data signals are transferred 
to call control processor 225, along with any control messages 
necessary to set up and tear down call connections. The forward 
channel baseband voice/data signals for a selected call are then 
transferred to a selected one of channel cards 251-254 that 
handles the call. 

In conventional wireless networks, the channel card then 
generates an intermediate frequency (IF) signal from the 
baseband voice/data signal using some type of multiple access 
technique. For example, in a code division multiple access 
(CDMA) system, channel cards 251-254 use unique codes to spread 
a baseband voice/data signal to a higher frequency IF signal. 
In a frequency division multiple access (CDMA) system, channel 
cards 251-254 use each baseband voice/data signal to modulate a 
particular frequency component of an IF signal. 

TRIC 260 comprises digital-to-analog (D/A) converters that 
convert the forward channel digital IF voice/data signals to 
analog signals. TRIC 260 also comprises switching circuitry 
capable of switching the forward channel analog IF signals from 
any one of channel cards 251-254 to any one of T/R RF units 271- 
274. T/R RF units 271-274 then convert the analog IF signals to 
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forward channel RF signals that are transmitted to the mobile 
stations . 

In the reverse channel, T/R RF units 271-274 receive RF 
voice/data signals from the mobile stations. T/R RF units 271- 
274 then demodulate the reverse channel RF signals to generate 
IF signals that are transmitted to TRIC 260. TRIC 260 also 
comprises analog-to-digital (A/D) converters that convert the 
reverse channel analog IF voice/data signals to digital IF 
voice/data signals. TRIC 260 also comprises switching circuitry 
capable of switching the reverse channel digital IF signals from 
any one of T/R RF units 271-274 to any one of channel cards 251- 
254. Channel cards 251-254 then process the reverse channel 
digital IF signals in order to recover the reverse channel 
baseband voice/data signals. Call control processor 225 then 
transfers the reverse channel baseband voice/data signals to 
MSC 140 via BSC 210. 

In an advantageous embodiment of the present invention, call 
control processor 225, under control of application program 234, 
comprises a plurality of finite state machines capable of 
performing selected call processing tasks. For example, call 
control processor 225 may receive commands from BSC 210 to 



ATTY. DOCKET NO. SAMS01-00070 



PATENT 



establish a call connection or to tear down a call connection. 
If call control processor 225 is implemented as a dual processor 
system, one of the processors may be instructed to change from 
standby mode to active mode, or vice versa. 

The finite state machines in call control processor 225 are 
table driven. That is, when an event is received by a state 
machine, the state machine uses the event as an index into the 
table for the particular state that the state machine is in at 
that time. The table entries instruct the state machine 
regarding the function (s) to run and the state to which the 
state machine should transition. Since call control 

processor 225 supports multiple simultaneous calls, multiple 
instances of particular state machines may be active in call 
control processor 225 at any point in time. 

The present invention overcomes the problems associated with 
the prior art state machines by utilizing improved state 
machines capable of sharing events directly with one another, 
thereby bypassing the 0/S queues. The present invention allows 
state machines in call processor 225 to share events in the 
internal queues of the state machines. 

FIGURE 3 illustrates the operational flow of a task in 
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exemplary finite state machine 310 in call control processor 225 
in accordance with one embodiment of the present invention. 
State machine 310 operates in response to messages received from 
operating system (O/S) queue 330, which is controlled by O/S 
program 232. State machine 310 uses O/S queue 330 to pass 
messages to other tasks in call control processor 225 and to 
communicate with other components in BS 101 and wireless 
network 100 that are external to call control processor 225. 

State machine 310 may retrieve an incoming message from O/S 
queue 330 in response to the arrival of the incoming message or 
as part of a scheduled routine. In either event, the task waits 
on O/S queue 330 until some message is eventually received that 
triggers the execution of the task (process step 312) . Next, 
state machine 310 translates the message into an event. As 
mentioned above, an event is a stimulus that may cause state 
machine 10 to perform some action and possibly to change to a 
new state. The translated event is placed in internal queue 324 
of state machine 310 for subsequent execution by state 
machine 310 (process step 314) . The execution of the translated 
event also may cause state machine 330 to generate other new 
events that are placed in internal queue 324 or that are placed 



ATTY. DOCKET NO. SAMS01-00070 



PATENT 



in the internal queues of other state machines of call control 
processor 310. State machine 310 executes the event (s) in 
internal queue 324 until internal queue 324 is empty (process 
step 316) . Each event that is executed may cause other events 
to be generated and placed in internal queue 324. Ultimately, 
internal queue 324 eventually becomes empty and the task again 
returns to a state of waiting for a new message to arrive in O/S 
queue 330. 

An advantageous aspect of the present invention is the 
ability of each state machine in call control processor 225 to 
"share" an event with a "target" state machine by placing the 
event directly into the internal queue of the target state 
machine. This allows each state machine to bypass using O/S 
queue 330 each time an event must be sent to another state 
machine. As a result, the delays associated with the scheduling 
algorithm of O/S queue 330 are not incurred and the state 
machines in call control processor 225 operate more efficiently. 

According to one embodiment of the present invention, each 
task must know that another task is interested in a particular 
event that the task controls. In the table driven system 
implemented in the present invention, events are used as indexes 
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into tables that dictate what actions are to be run and what new 
state to transition to. It is very unlikely that the two tasks 
will have the same index, so state machine 310 must transform 
(or translate) from one index to the other. Each task also must 
know where to deliver the transformed event. 

As noted above, an event can be generated by a external 
message coming into the task or it can be generated by one of 
the actions executed by state machine 310 as part of the task. 
In the present invention, internal queue 324 is a unique and 
single point for all of the events to be gathered. To allow the 
state machines to communicate directly with one another, each 
state machine determines whether or not a particular event is of 
interest to at least one other task executed by at least one 
other state machine in call control processor 225 . If so, the 
state machine transforms the particular event to the appropriate 
value (s), and places it in the queue (s) of the other state 
machine (s) . To accomplish this, the tasks register with one 
another and indicate a translation for each event. 

Each task needs to be "woken up" periodically to process the 
events in its internal queue. This is accomplished in call 
control processor 225 by using a periodic "ping" procedure. 
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Ping procedures are well known and are usually used to make sure 
a task is properly functioning and capable of responding to 
messages. In call control processor 225 , the periodic ping 
checks the status of internal queue 324 when the ping message is 
received from 0/S queue 330. 

There are a number of methods for performing event 
translation in each state machine and sending the translated 
event to the correct target queue. These methods include: 
array, linked list, and hybrid linked list. A linked list or a 
fixed size array can be allocated to hold the information needed 
to do the translation and sending of the events. An array has 
the advantage being faster then managing a linked list, but a 
decision must be made on how many different tasks can request an 
event as this will determine the amount of memory to allocate. 
A linked list has the advantage of only taking the amount of 
memory needed, but performance is lost in order to manage the 
linked list. An important factor in deciding between a linked 
list or an array (or some mixture thereof) is the number of 
events in the state machine that need to be reused by other 
tasks . 

FIGURE 4 illustrates array 400 for performing event 
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translation and directing events to other tasks for use in a 
finite state machine in a call control processor in accordance 
with one embodiment of the present invention. The array 
elements are arranged in rows (R) and columns (C) and are 
identified by the identifier A(R,C), which indicates the 
position of each array element. Events are used to index into 
the array elements in the leftmost column (i.e., A (1, 1) -A (6, 1) ) . 
State machine 310 then performs the actions and event 
translations stored in the remaining array elements in the same 
row before moving to the next row, until the entire array has 
been run. 

For example, Event 1 is used to index into array element 
A(l,l), labeled "For Event 1 . " State machine 310 then performs 
the actions and event translations located in A(l,2) through 
A(7). Actions are indicated by the label "Send to Queue n" and 
event translations are indicated by the label M As Event n." 

Every event must have an entry in array 400 and must have 
as many array elements in its row as the longest array entry. 
Event 5, which includes array elements A(5,l) through A (5, 7), 
has the longest entry in array 400. Event 6, which includes 
array elements A(6,l) through A(6,7), has no real entries in 
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array 400. Hence, the action and translations in array elements 
A (6, 2) through A (6, 7) contain only "Send to No Queue" and "As No 
Event." Similarly, Event 2 and Event 3 also contain the non- 
functional entries "Send to No Queue" and "As No Event." A 
decision must be made regarding how many queues are allowed to 
receive an event, and an error condition must be generated if 
too many tasks request the same event. 

FIGURE 5 illustrates linked list 500 for performing event 
translation and directing events to other tasks for use in a 
finite state machine in a call control processor in accordance 
with one embodiment of the present invention. Linked list 500 
is a list of only the events that need to be shared. These 
events point to another linked list of other queues and 
translation events. Some extra overhead is incurred in that 
every event that comes into a task "walks" the linked list to 
find out if it is even needed. A first pass optimization may be 
ensure the linked list was sorted so that a determination of 
whether or not an event was even in the list could be made with 
out going through the entire list each time. 

Linked list 500 is equivalent to array 400. For example, 
elements 501-503, elements 521-523 and elements 531-533 are 
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equivalent to array elements A(l, 1) -A(l, 7) in array 400. If 
Event 1 (element 501) is processed,, state machine 310 is 
directed by element 502 ("Point To") to elements 531 ("Queue 6") 
and 532 ("As Event 3"), and subsequently to elements 541 
("Queue 5") and 542 ("As Event 2"). Elements 531, 532, 541 and 
542 correspond to array elements A(l,2), A(l,3), A(l,4), and 
A(l,5), respectively. Advantageously, linked list 500, unlike 
array 400, does not contain entries for Event 2, Event 3, or 
Event 6, all of which are undefined, 

FIGURE 6 illustrates hybrid linked list 600 for performing 
event translation and directing events to other tasks for use in 
a finite state machine in a call control processor in accordance 
with one embodiment of the present invention. Hybrid linked 
list 600 comprises a small array that uses events as an index, 
as shown by elements 601 and 602, elements 603 and 604, and 
elements 605 and 606. Each of the pairs of elements in the 
small array leads to a linked list that manages the queues and 
translation events . 

In most systems, there are many events and only a few that 
need to be shared. In this instance, an array might be 
wasteful, so a linked list is a more advantageous method for 
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implementing the state machines in call control processor 225. 
The drawback to the linked list is that the linked list must be 
walked even to determine if an event needs to be translated and 
sent to another task. The array implementation has the 
5 advantage of using the event as an index and can find out if the 

event needs to go to another task in a predictable amount of 
time . 

Although the present invention has been described in detail, 
those skilled in the art should understand that they can make 
10 ?zt various changes, substitutions and alterations herein without 
r-i departing from the spirit and scope of the invention in its 
broadest form. 
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WHAT IS CLAIMED IS: 



1 1. For use in a base station of a wireless network, a call 

2 control processor comprising: 

3 a first state machine capable of performing a call 

4 processing task, said first state machine comprising a queue 

5 capable of storing a plurality of events associated with said 

6 fS ~_ call processing task, each of said plurality of events operable 

7 |7i to cause said first state machine to perform a selected action, 

8 G wherein said first state machine is capable of communicating 

9 p with a second state machine of said call control processor by 

10 s storing at least one event in a queue associated with said 

11 second state machine. 

1 2. The call control processor set forth in Clairr^- wherein 

2 said queue of said first state machine is capable of receiving 

3 an incoming event from said second state machine. 
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1 3. The call control processor set forth in Claim 1 wherein 

2 said first state machine executes said task in response to 

3 receipt of a message retrieved from an operating^s^fstem (0/S) 

4 queue associated with said first state machine. 

1 4. The call control processor set forth in Claim 1 wherein 

2 said first state machine executes said task in ^resppnrs^" to 

3 receipt of a ping message generated by said call control 

4 r\ processor. 

1 fi 5. The call control processor set forth in Claim 4 wherein 

2 - said ping message is received on a periodic basis. 

1 6. The call control processor set forth in Claim 1 wherein 

2 %S said first state machine further comprises an array capable of 

3 translating an event associated with said first state machine 

4 into a corresponding event associated with said second state 

5 machine. 
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1 7. The call control processor set forth in Claim 1 wherein 

2 said first state machine further comprises a linked^lirst capable 

3 of translating an event associated with said first state machine 

4 into a corresponding event associated with said second state 

5 machine. 

1 8. The call control processor set forth in Claim 1 wherein 

2 _ said first state machine further comprises an array and^-a linked 

3 list capable of translating an event associated with said first 

4 state machine into a corresponding event associated with said 

5 f i second state machine. 
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1 9, A wireless network comprising: 

2 a plurality of base stations capable of communicating 

3 with a plurality of mobile stations located in a coverage area 

4 of said wireless network, each of said plurality of base 

5 stations comprising: 

6 a plurality of RF transceivers, each of said RF 

7 transceiver capable of transmitting at least one of voice 

8 . s% signals and data signals in a forward channel to a selected one 

9 iTj of said plurality of mobile stations and capable of receiving at 

10 f*i least one of voice signals and data signals in a reverse channel 

11 n from said selected mobile station; and 

12 » a call control processor capable of controlling said 

13 CO plurality of RF transceivers, said call control processor 

14 ^ comprising a first state machine capable of performing a call 

15 ^ processing task, said first state machine comprising a queue 

16 capable of storing a plurality of events associated with said 

17 call processing task, each of said plurality of events operable 

18 to cause said first state machine to perform a selected action, 

19 wherein said first state machine is capable of communicating 

20 with a second state machine of said call control processor by 

21 storing at least one event in a queue associated with said 
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22 second state machine. 

1 10. The wireless network set forth in Claim 9 wherein said 

2 queue of said first state machine is capable of receiving an 

3 incoming event from said second state machine. 

1 11. The wireless network set forth in Claim 9 wherein said 

2 ^ first state machine executes said task in response to receipt of 

3 a message retrieved from an operating systerry^O/S) queue 

4 ?4 associated with said first state machine. 

1 s 12. The wireless network set forth in Claim 9 wherein said 

2 0| first state machine executes said task in response^o^receipt of 

3 v[j a ping message generated by said call control processor. 

1 13. The wireless network set forth in Claim 12 wherein said 

2 ping message is received on a periodic basis. / 
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1 14. The wireless network set forth in Claim 9 wherein said 

2 first state machine further comprises an arra^/ 'capable of 

3 translating an event associated with said first state machine 

4 into a corresponding event associated with said second state 

5 machine. 

1 15. The wireless network set forth in Claim 9 wherein said 

2 ^ first state machine further comprises a linked li^t^¥pable of 

3 ff: translating an event associated with said first state machine 

4 fi t s into a corresponding event associated with said second state 

5 #4 machine. 

1 |0 16. The wireless network set forth in Claim J^jtfherein said 

2 *B first state machine further comprises an array and a linked list 

3 v3 capable of translating an event associated with said first state 

4 machine into a corresponding event associated with said second 

5 state machine. 
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1 17. For use in a base station in a wireless network, a 

2 method of operating a call control processor comprising the 

3 steps of: 

4 retrieving from an internal queue associated with a 

5 first state machine of the call control processor a stored event 

6 capable of causing the first state machine to perform an action; 

7 generating from the stored event at least one resultant 

8 ^ event ; 

9 H determining if a second state machine of the call 

10 fi control processor utilizes the at least one resultant event; 

11 rj translating the at least one resultant event into a 

12 s corresponding event associated with the second state machine; 

13 CO and 

14 \Q storing the corresponding event in an internal queue 

15 vy associated with the second state machine for subsequent 

16 execution by the second state machine. 

1 18. The method set forth in Claim 15 wherein the first 

2 state machine comprises an array used to perform the step of 

3 translating. 
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1 19. The method set forth in Claim 15 wherein the first 

2 state machine comprises a linked list used to perform the step 

3 of translating. 

1 20. The method set forth in Claim 15 wherein the first 

2 state machine comprises an array and a ^Lin>ed list used to 

3 perform the step of translating. 
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STATE MACHINE FOR USE IN CALL PROCESSING 
SYSTEM AND METHOD OF OPERATION 

ABSTRACT OF THE DISCLOSURE 

There is disclosed, for use in a wireless network, a call 
control processor containing finite state machines that are 
capable of communicating with one another and exchanging events, 
without requiring intervention by the operating system. The 
call control processor comprises a first state machine capable 
of performing a call processing task. The first state machine 
has an internal queue capable of storing events associated with 
the call processing task, where each event causes the first 
state machine to perform a selected action. The first state 
machine is capable of communicating with a second state machine 
of the call control processor by storing events directly into 
the internal queue associated with the second state machine. 
The second state machine subsequently executes the events stored 
in its internal queue. 
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